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(57) Abstract 



A system and method for equalizing delay in a dynamic packet switching network using transmit and receive buffers. The network 
includes a plurality of user access stations each equipped with a transmit buffer (TBI, TB2) and a receive buffer (RBI, RB2), and 
plurality of switches (Sc) and communication links interconnecting the user access stations (UAS1, UAS2). A control station (CO) having 
communication links to the switches (Sc) and user access stations (UAS1) operates to set up and change transmission paths between the 
user access stations, and to control the buffers in the user access stations to equalize packet transmission delay through the network and to 
eliminate packet rate doubling upon changing transmission paths. The system also includes a buffer shifting feature whereby a controlled 
buffering in a transmitting user access station is gradually shifted to a buffer in a receiving user access station during a period of time 
following a change from a longer transmission path to a shorter transmission path. 
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SYSTEM AND METH OD FO R EQUALIZING DELAY 
IN A DYNAMIC PACKET SWITCHING NETWORK 



BAcyoRouyp of th^ HgEBSSfiB 
Field of the invention 

The present invention relates generally to routing 
and transferring data and, in particular, to a system and 
5 method for equalizing delay in a dynamic packet switching 
network that routes and transfers data in addressed 
packets. 

Description of the Related Art 

10 Telecommunication networks exist that interconnect 

large numbers of user stations using telecommunication 
facilities. These networks utilize transmission systems, 
switching systems, and station equipment to transmit 
voice, video, and data between two points. The physical 

15 circuits between two points in the network are referred 
to as links, and the points of junction of the links are 
referred to as nodes. The user stations in data 
transmission networks may be telephones, terminals, 
printers, facsimile units, computers, and the like. 

20 Packet switching networks were designed to provide a 

more efficient method of transferring data over networks. 
However, packet switching networks can also be used to 
transmit digitized voice. A network that uses packet 
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switching as a means of transmitting data is commonly 
referred to as a packet switching data network (PSDN) . 

A packet is a discrete unit of a data message that 
is routed individually over a PSDN* Each packet contains 
5 control information that enables the message to be 

reassembled in proper sequence before it reaches its 
final destination. Packet switching is efficient because 
packets occupy the channel or path through the network 
only for the brief time they are in transit, in contrast 

10 to a circuit-switched message, which requires the use of 
the transmission line for the duration of the message. 
On completion of the data transmission, the channel or 
path is made available for transfer of other packets. 
The transmission lines through the PSDN are supplemented 

15 with computerized switches that control traffic routing 

and flow. vA- standard feature of packet switching <is * 
automatic error detection and correction of transmitted 
packets. 

A conventional communications network using data 
20 packet switching is shown diagrammatical ly in Fig. 1. 

Users and other networks access this network through user 
access stations ("UAS"), shown, for example, in Fig. 1 as 
UAS t , UASj, and UAS,. Other networks N,, Nj are considered 
to be like other users. User access stations send user 
25 data to the network and receive user data from the 



WO 98/53577 



PCT/US97/08688 



network through one or more switches Sj. Paths are 
established through the network of switches Sj in order to 
set up virtual communication channels between users on 
different user access stations. The transmissions delay 
5 for a data packet to go from one UAS to another UAS 
depends on the particular path chosen. 

A typical transmission delay time through the 
network will be referred to as T, For example, T could 
be 20 milliseconds. The longest path chosen for a 

10 virtual connection through the network in a typical case 
has a transmission delay of 10T. For example, for T = 20 
milliseconds, 10T = 200 milliseconds. 

Data packet size need not be constant. Data packet 
size can be fixed, as it is in ATM networks. However, it 

15 must be no longer than a maximum length. The maximum 

packet length is such "-that* the latency time to transmit**- 
the packet over any of the links kj or ly is smaller than 
T/10. The links k* are those connecting the user access 
stations to the switches, and the links 1, are those 

20 connecting switches to other switches. 

Some packet switching data networks are dynamic in a 
number. of .ways, for example, a network of packet switches 
on satellites in non-earth synchronous orbits. The 
communication links k* between the user access stations 

25 HAS and the switches Si are not permanent. Links kj are 
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alive for a typical period of time of about 15,000T (for 
example, 5 minutes for T = 20 milliseconds) . When old 
links are removed, new ones sure established, but the 
new links k| are almost always established on a new switch 
5 Sj. For example, when link kj (Fig. 1) is removed a new 
link between UAS t and ^ may be established. There is 
always at least one link between a DAS and a network 
switch Sj. 

The links ly between switches Sj are not permanent; 

10 they have typical lifetimes of about 30,000T (for 

example, 10 minutes for T = 20 milliseconds). However, 
the pattern of links must satisfy certain conditions. 
There are always enough links to allow any UAS to 
communicate to any other UAS. Some of the links k, or ly 

15 may be permanent or much longer , lived than stated above. 

In a typical system, there are control stations CS 
having communication links to the network switches S r 
Their function is to control the network and to set up 
and tear down virtual connections. Any user access 

20 station UAS can always communicate with at least one 

control station CS. The location of the control stations 

CS are not germane to the present invention. It will- be^ - ci-.-i-wwc-*- •. o 

assumed that the network interconnection pattern (links k^ 

and ly) is predictable and can be computed by the control 

25 stations CS for any future time. In practice, all that 
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is needed is the ability to compute the pattern into the 
future for the duration of the longest virtual connection 
established at the present time. Malfunctions can affect 
the predictability, but there exist ways of handling 
5 malfunctions . 

A virtual connection between two network users that 
lasts longer than the link lifetimes must take different 
paths through the network during the connection lifetime. 
It will be assumed that the dynamic interconnection 

10 pattern (links and ly) is such that a series of paths 

can be chosen for the duration of the virtual connection, 
and each path can be used for at least a time period 
1,200T (for example, 4 minutes for T = 20 milliseconds). 
This is, of course, as in any other kind of network, 

15 assuming bandwidth availability. If there is not enough 
bandwidth available, the connection cannot be set up.* 
Resources are reserved for the expected duration of the 
call. As shown in Fig. 2a, for each of a series of 
consecutive time intervals t,, t^, tj, . . . , t, there are 

20 corresponding paths P 1# P 2 , P 3 , . . • P n , such that path P t 
is used during time interval tj for the virtual 
connection* ^ 

Referring to Fig. 2b, a first path P 1# goes through 
switches S l# S,, S 4 , S s , S,, S l0# S u , and S u , while a second 

25 path P 2 goes through switches Sj, S 6 , S7, S lt , and S u . For 
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the sane virtual connection between X3AS X and UASj, path p t 
is used during time interval t t , and. path P 2 is used 
during time interval tj, and so forth. 

Problems are caused by the changes in paths through 
5 the network used by one virtual connection. As shown in 
Fig. 3, a virtual connection is set up between user U, on 
UAS t and user U2 on UASj. During the first time interval 
t w path P A is used. During the second time interval t^, 
path P B is used. Path P A has a transmission delay time 

10 from UAS, to UAS, equal to t a , while path P B has a 

transmission delay time from UASj to UAS^ equal to t,,. It 
should be noted that the transmission delay times t a and 
t,, are not intervals during which paths P A and P B are 
used, that is given by the intervals t t and tj. 

15 It will first be assumed that t a < (for example, t a 

= 20 milliseconds and t^ = 100 milliseconds) , and that 
there is no buffering at UAS^. After the end of time 
interval t l9 the virtual connection uses path P B instead 
of path P A . The first data packet traveling along path P B 

20 will arrive at UASj a period of time t,, - t B later than it 
would have if it had gone on path P A . This will leave a 
silent gap of duration ^ - t^ in the data stream (for 
example, t* - t a » 80 milliseconds) which is too large to 
be acceptable for many communication services. This 
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problem is simple to correct , however changing from a 
longer path P B to a shorter path P A causes more difficult 
problems, as explained below. 

It will now be assumed that during the first time 
5 interval t t , path P B is used, and during the second time 
interval tj, path P A is used (see Figs. 4a and 4b). 
Again, t a is the transmission delay along path P A , and t* 
is the transmission delay along path P B , and t a < t*. 
There is no buffering at DAS, or at UAS t . 

10 Now assume that paths P A and P B have a common switch 

S c , as shown in Fig. 4a. At the end of the time interval 
t,, the connection will be changed from path P B to path 
P A . When a data packet first arrives at switch s c along 
path P A there are earlier data packets from the 

15 connection still traveling along path P B (there is also an 
interpacket spacing time, but this lis negligible for the 
problem described) • There will be a period of time equal 
to ^ - during which switch S c receives packets from 
the connection at twice the normal rate. If the link 

20 from switch S c to UAS, is fully (or close to fully) 

utilized, switch S c must buffer cells from this connection 
- for a period much longer than - t^. If left ~ ~ , 
uncorrected, this will cause delay and possibly increase 
cell loss probabilities for other virtual connections 

25 (cell = data packet) . 
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If paths P A and P B do not have a common switch, as 
shown in Fig. 4b , UASj must maintain two links for a time 
interval t„ - t a , during which time it gets cells at twice 
the normal rate for the connection. This will also 
result in an increased delay and increased cell loss 
probabilities for other virtual connections. 

SUMMARY OF THE IKVBNTIOM 

It is thus an object of the present invention to 
provide an improved system and method for routing and 
transferring data in addressed data packets, which 
overcomes the above-described problems in dynamic packet 
switching networks. 

It is a further object of the present invention to 
provide a system and method for equalizing delay in a 
- dynamic packet switching data network and eliminating ' 
packet rate doubling upon changing transmission paths. 

Additional objects, advantages and novel features of 
the invention will be set forth in the description that 
follows, and will become apparent to those skilled in the 
art upon reading this description or practicing the 
invention. The objects and advantages of the invention 
may be realized and attained by the appended claims. 

To achieve the foregoing and other objects and in 
accordance with the purpose of the present invention, as 
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embodied and broadly described herein, the apparatus of 
this invention comprises a system for equalizing delay in 
9 dynamic packet switching network, comprising a buffer 
means for buffering a packet transmission through the 
5 network for equalizing packet transmission delay and for 
eliminating packet rate doubling upon changing 
transmission paths through the network. 

It is preferred that the buffer means comprises a 
first buffer means for buffering a packet transmission at 

10 a receiving user access station for equalizing packet 
delay through the network upon changing from one 
transmission path to another transmission path. The 
buffer means also preferably comprises a second buffer 
means for buffering a packet transmission at a 

15 transmitting user access station for eliminating packet 

rate doubling when a change is made from a longer ^wmwr*** ■•-<■.. 
transmission path to a shorter transmission path through 
the network. A means for controlling the second buffer 
means provides a first amount of buffering at the 

20 transmitting user access station immediately upon 

changing from a longer transmission path to a shorter 
transmission path through the network, and means for 
gradually shifting the first amount of buffering from the 
second buffer means to the first buffer means during a 
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period of time following the change from a longer 
transmission path to a shorter transmission path. 

In a further aspect of the present invention, in 
accordance with its objects and purposes, the apparatus 
5 hereof comprises a dynamic packet switching network, 
comprising first and second user access stations each 
having at least one buffer to delay packet transmission, 
and a network of switches and communication links 
interconnecting the first and second user access 

10 stations. A control station having communication links 
to the switches and user access stations provides means 
for setting up and changing transmission paths between 
the first and second user access stations, and means for 
controlling the buffers in the first and second user 

15 access stations for equalizing packet transmission delay 

through, the -network for different transmission paths ^^m*« 

It is also preferred that the control station have 
means for controlling the buffers in the first and second 
user access stations for eliminating packet rate doubling 

20 when a change is made from a longer transmission path to 
a shorter transmission path through the network. The 
means for controlling the buffers in the first and second 
user access stations comprises means for causing the 
buffer in the second user access station to delay packets 

25 received from the first user access station for a 
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sufficient time to cause a total transmission delay time 
for each transmission path equal to a transmission delay 
time of a longest one of the transmission paths. 

It is also preferred that the means for controlling 
5 the buffers in the first and second user access stations 
comprises means for causing the buffer in the first user 
access station to delay packets transmitted from the 
first user access station to the second user access 
station for eliminating packet rate doubling when a 

10 change is made from a longer transmission path to a 

shorter transmission path. The means for controlling the 
buffers also preferably comprises means for gradually 
shifting the buffering provided by the buffer in the 
first user access station to the buffer in the second 

15 user access station during a period of time following a 
change "from the longer ' transmission path to the shorter 
transmission path. 

In a further aspect of the present invention, in 
accordance with its objects and purposes, the method 

20 hereof comprises a method for equalizing delay in a 

dynamic packet network, comprising the steps of providing 

first and second user access stations each having. at. - - ~ ... r 

least one buffer to delay packet transmission, and a 
network of switches and communication links 

25 interconnecting the first and second user access 
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stations, setting up and changing transmission paths 
between the first and second user access stations across 
the network of switches and communication links, and 
controlling the buffers in the first and second user 
5 access stations to equalize packet transmission delay 
through the network for all of the transmission paths. 

It is also preferred that the method comprise the 
step of controlling the buffers in the first and second 
user access stations to eliminate packet rate doubling 

10 when a change is made from a longer transmission path to 
a shorter transmission path through the network* The 
method also includes the step of gradually shifting a 
buffering from the buffer in the first user access 
station to the buffer in the second user access station 

15 after changing from a first longer path through the 

network to a second shorter path through the network. 

BRICT DESCRIPTION OF THB DRAWINGS 

The present invention will become more clearly 
20 appreciated as the disclosure of the present invention is 
made with reference to the accompanying drawings, 

wherein: _ _ . - 

Fig. 1 is a schematic diagram providing a general 
overview of a conventional dynamic packet switching data 
25 network. 
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Fig. 2a illustrates an allocation of resources for a 
series of consecutive time intervals for a conventional 
dynamic packet switching data network. 

Fig. 2b is a schematic diagram depicting the paths 
5 used during two intervals (for example) in a conventional 
virtual connection. 

Fig. 3 is a schematic diagram showing a virtual 
connection that uses different paths between two users of 
a conventional dynamic packet switching data network. 
10 Fig. 4a is a schematic diagram showing two paths 

with a common switch used in a virtual connection between 
two users of a conventional dynamic packet switching data 
network. 

Fig. 4b is a schematic diagram showing two paths 
15 with separate links into a receiving user access station 
of a conventional dynamic^packet switching data network. 

Fig. 5a is a schematic diagram of a preferred 
embodiment of the present invention in which a buffer 
system is used at each user access station to equalize 
20 delay in the network. 

Fig. 5b is a schematic diagram of the present 
invention showing two paths with separate links into a 
receiving user access station. 

Fig. 5c is a schematic diagram of the present 
25 invention showing the delay equalizing system of the 
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present invention used to equalize delay across three 
transmission paths. 

Figs. 6a and 6b are flow charts of the process steps 
used by the present invention to equalize delay in a 
5 dynamic packet switching data network. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be made in detail to a preferred 
embodiment of the invention, an example of which is 

1C illustrated in the accompanying drawings. 

Referring to Figs. 5a, 5b, 6a, and 6b, a system and 
method for equalizing data packet delay through a dynamic 
packet switching data network will be described. The 
system according to the present invention will also 

15 eliminate data packet rate doubling at a common switch 
along two paths used. by one connection or data packet « 
rate doubling at the receiving UAS. 

As shown in Figs. 5a and 5b, two buffers are used at 
each user access station UAS. A receive buffer RB n 

20 operates to delay packets so that delay is equalized to 
that of the longest paths used by the virtual connection. 
A transmit buffer TB n operates to eliminate data packet 
rate doubling when a change is made from one path to 
another shorter path. A control station CS having 

25 communication links to the network switches Sj and the 
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user access stations UAS functions to control the buffers 
and the virtual connections of the network. The 
communication feeds to and from the buffers TB n and RB Q 
are combined at cross connect elements CC^ in each of the 
5 user access stations. The details of the buffers and 
their operation in the packet network are described 
below. 

The change of a virtual connection from a path P A to 
a longer path P B will be described first. The paths can 
10 have a common switch S c before the receiving user access 
station UASj (Fig. 5a), or the paths can enter the 
receiving user access station UASj through two links 
without a common switch (Fig. 5b) • The connection 
starts, for example, using path P A . Packets traveling 
15 along path P A undergo a transmission delay time t t from 
•*w r<*; '-«*^c**.inS| to UASj. * When the virtual connection- is moved from 
path P A to path P B , the packets traveling along path P B 
undergo a transmission delay time t„ from UAS, to UAS?. 
In order to equalize the transmission delay times 
20 for paths P A and P B , packets traveling along path P A are 
delayed for a time t* - t a in buffer RB^ On the other 
hand, packets traveling along path P B are not delayed at . 
RBj. After moving the virtual connection from path P A to 
path P B , the first packet for the connection traveling 
25 along path P B arrives at RB, after the last packet 
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traveling along path P A leaves the buffer RBj. There is 
no gap in the data packet stream r and transmission delay 
time is the same from U t to U 2 when paths P A or P B are 
used. 

5 The change of a virtual connection from path P B to a 

shorter path P A will be described next. During the time 
the connection is using path P B , the transmission delay is 
tfc, and the packets are not delayed at either TB, or at 
RBj. When the change is made to the shorter path P A , the 

10 present invention avoids packet rate doubling by delaying 
packets for transmission along path P A for a time - t a 
in buffer TB t . In this way, the first packet traveling 
along path P A will arrive at S c (Fig. 5a) or at UAS, (Fig. 
5b) after the last packet traveling along path P B arrived 

15 at S c or at UASj. This eliminates data packet rate 

'^^^dBiibling and equalizes the transmission d^Iay" times for 
paths P A and P B . 

Referring to Fig. 5c , the present invention will 
next be described for the case where a change to a new 

20 path P c longer than P A is made. Assume the connection 
uses paths P B , P A , and P c (in that order) with 
transmission delays t*, t^, and t* ^respectively. Also, 
assume, as above, that t a < t* and that t^ < % < t*. Path 
P B is the path with longest delay of the three paths. 

25 When the change is made from path P B to the shorter path 
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P A the procedure described above is used. As described , 
the packets are buffered and delayed for a time - t. in 
the transmit buffer TB lf but not in the receive buffer 
RBj. If the system simply waits until the change is made 
5 from path P A to path P c , there will be a gap of time t c - 
t a in the packet stream, and the total delay will be (t^ - 
t a ) + t e , which is larger than t> because t c - t a is 
positive. 

The problem just described is avoided by shifting 

10 the buffering of packets for the virtual connection from 
TB t to RB, during the time that the path P A is being used. 
In one example of the present invention, it will be 
assumed that each path can be used for a time period of 
at least 12,000T (e.g., 4 minutes for T =* 20 

15 milliseconds) , where T is the typical transmission delay 
through -the- network. It will also be assumed that there 
is a Twayjniirm transmission delay of 10T (e.g., 200 
milliseconds for T = 20 milliseconds) for transmission 
across the longest path P B . 

20 The buffering delays applied in order to equalize 

the total delay are equal to the transmission time 

q . .differences along two paths. Buffering ^ delays . are. r , 
therefore also bounded by a maximum time equal to 10T. 
The average number of packets transmitted for the 

25 connection in a time 12,000T (path P A minimum active 
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time) is 1,200 times larger than the average number of 
packets transmitted in a time 10T (maximum buffering 
delay) . So the number of packets buffered at TB, is 
1/1,200 times the number of packets the virtual 
5 connection delivers during the time period 12,000T, which 
is a lower bound to the period of time any one path is 
used, in particular, path P A . 

Buffering can be shifted from buffer TB, to RB, by 
sending packets from TB, to RBj at a rate one per thousand 

10 larger than the average for the connection. This 

procedure will take time 1,000^ - t a ) which is smaller 
than l0,O00T and also smaller than the time path P A is 
used. During this time packets are delayed at RBj for a 
time sufficient to make the total delay equal to t„. At 

15 the start of the procedure packets are delayed by t„ - t a 
at TB, aiftflSy" "zeard^ at RBj. At the end of the procedure ~ v 
packets are delayed by zero at TB t and by t^ - t a at RBj. 

During the time period l,000(tt - t a ) the delay in 
buffer TB, changes linearly from t* - t a to zero, and in 

20 buffer RBj the delay changes linearly from zero to t^ - t a . 
At the end of this buffering shift, there is no delay at 
buffer TB,; and a delay of t* - t^ at RB2 thus occurs near'^ 
the end of the use of the path P A . When the change is 
made to the path P c , the transmission delay is t e , which 
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is longer than t a . There will now be no gap in the packet 
stream out of UAS, to user U 2 . The first packet traveling 
along path P c will arrive at the buffer RBj a time - t a 
later than if it had gone along P A . During this time the 
5 connection to U 2 is fed from the buffer RBj. The delay at 
buffer RBj will be t„ - % for packets traveling along path 
P c . The total transmission delay including buffering is 
equal to t^, as mentioned above. 

In order to accomplish the above delay equalizing 

10 procedure it is necessary to reserve 1/1,000 (0.1%) of 
the bandwidth in the network for buffer shifting. 

Buffers TBj and RB, are used in an analogous way to 
equalize delay and eliminate gaps in the packet stream 
for the connection in the opposite direction* The 

15 requirement that a path must be used for at least a time 
12,000T need not apply to the last path used by the 
connection. 

Referring to Figs. 6a and 6b, the method for 
equalizing delay in a dynamic packet network according to 
20 the present invention will be further described as a 
series of process steps. 
~ ..In* Fig. < 6a, the process steps for an .initial start,* 

of the delay equalizing process are shorn. The process 
starts by determining the path P m that will be used 
25 having the maximum time delay (e.g., P B and t* in the 
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example above) . If the duration of the data transmission 
is indeterminate, the system will use the upper bound for 
t^. A first path P, having a transmission delay t, is 
then set by the control system. If t t < t^,, the system 
5 will delay packets by - t, in RBj with no delay at TB,. 
If. tg - t^, the system will not delay the packets at 
either TB t or at RB^. 

In Fig. 6b, the process steps for equalizing delay 
in the network upon switching paths sure shown. When the 

10 time comes for a path change to be made, the buffering, 
if any, is at RB^. The current path is P c with 
transmission delay t c , and the new path is P N with 
transmission delay t,. If t, « t e , no buffering or delay 
changes are made by the control system. However, if t„ > 

15 te, a buffering delay of length - will be applied at 
RBj to packets traveling along path P N . The buffering 
delay was - t c before the change and will be - t a 
after the change. If t* < t,, the control system will 
apply a buffering delay of length - t, in the buffer 

20 TB|. The system will then gradually shift the buffering 
from TB| to RBj using the procedure described above during 
the -time -path ^PH *is used. At the end of the buffers 
shifting procedure all buffering delay will be at RBj and 
will be equal to - t^. The total transmission delay 

25 is always t^. 
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The loop terminates during the use of the last path. 
If the process is in the middle of a buffer shifting 
procedure, there is no difficulty. The remaining packets 
in the network are delivered to with a constant delay 
5 equal to t^. 

The minimum length of time that any path (except the 
last) can be used can be reduced as desired. For 
example, if the minimum time a path must be usable is 
1,200T (instead of 12,000T) then the buffering must be 

10 shifted from TB 1 to RBj, when necessary, 10 times as fast. 
This implies sending one more packet per one hundred 
packets during the buffering shift process. This 
requires 1% of available bandwidth to be reserved for 
this purpose. This can be carried further if more 

15 bandwidth is made available for shifting. 

It will be appreciated that- the present invention is 
not limited to the exact construction or process steps 
that have been described above and illustrated in the 
accompanying drawings, and that various modifications and 

20 changes can be made without departing from the scope 

thereof. It is intended that the scope of the invention 
only be limited by the appended claims. 
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WHAT 18 CLAIMED IB s 

1 1. A system for equalizing delay in a dynamic 

2 packet switching network, comprising: 

3 buffer means for buffering a packet transmission 

4 through the network for equalizing packet transmission 

5 delay through the network and for eliminating packet rate 

6 doubling upon changing transmission paths through the 

7 network. 

1 2. The system according to claim l f wherein said 

2 buffer means comprises a first buffer means for buffering 

3 a packet transmission at a receiving user access station 

4 for equalizing packet delay through the network upon 

5 changing from one transmission path to another 

6 transmission path. 

\f V':. i*Z*t _. 

1 3. The system according to claim 2, wherein said 

2 buffer means further comprises a second buffer means for 

3 buffering a packet transmission at a transmitting user 

4 access station for eliminating packet rate doubling when 

5 a change is made from a longer transmission path to a 

6 shorter transmission path through the network. 

1 4. The system according to claim 3, further 

2 comprising means for controlling said second buffer means 
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3 to provide a first amount of buffering at the 

4 transmitting user access station immediately upon 

5 changing from a longer transmission path to a shorter 

6 transmission path through the network, and means for 

7 gradually shifting said first amount of buffering from 

8 said second buffer means to said first buffer means 

9 during a first period of time following the change from a 
10 longer transmission path to a shorter transmission path. 

1 5. The system according to claim 4, wherein said 

2 shorter transmission path is used for a second period of 

3 time, and said first period of time is shorter than said 

4 second period of time* 

1 6. The system according to claim 3, wherein a first 

* 2 longer path P B through the network has a transmission 

3 delay t*, a second shorter path P A through the network has 

4 a transmission delay t t , said transmission delay t* being 

5 greater than said transmission delay t A , and further 

6 comprising means for controlling said second buffer means 

7 to provide an amount of buffering at the transmitting 
8. user access station sufficient to cause a packet ... 

9 transmission delay equal to the difference between t* and 

10 t A immediately upon a change being made from said first 

11 longer path P B to said second shorter path P A . 
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1 7. The system according to claim 6, further 

2 comprising means for shifting the buffering provided by 

3 the second buffer means to the first buffer means during 

4 a first period of time following the change from said 

5 first longer path P B to said second shorter path P x , 

6 whereby at the end of the first period of time said first 

7 buffer means provides an amount of buffering at the 

8 receiving user access station sufficient to cause a 

9 packet transmission delay equal to the difference between 

10 tfc and t a , and said second buffer means provides no 

11 buffering at the transmitting user access station* 



1 8. The system according to claim 7, wherein said 

2 first period of time is shorter than a total time that 

3 the second path P A is to be used. 

- -Will's**;-?*.* ■--i i ,.v*~~- " * • V-*-* a >- 

1 9. The system according to claim 7, wherein said 

2 shifting means provides a gradual shifting of the 

3 buffering provided by the second buffer means to the 

4 first buffer means during said first period of time. 



,1. 
2 
3 



10. A dynamic packet switching, network, comprising: 
a first user access station having at least one 
buffer to delay packet transmission; 
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4 a second user access station having, at least one 

5 buffer to delay packet transmission; 

6 a network of switches and communication links 

7 interconnecting the first and second user access 

8 stations; and 

9 at least one control station having communication 

10 links to the switches and user access stations, said 

11 control station having means for setting up and changing 

12 transmission paths between the first and second user 

13 access stations, and means for controlling the buffers in 

14 the first and second user access stations for equalizing 

15 packet transmission delay through the network for 

16 different transmission paths. 
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